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IN THE CLAIMS: 

1 . (Original) A system for embedding additional information in compressed audio data 
comprising: 

(1) means for extracting MDCT coefficients from said compressed audio data; 

(2) means for employing said MDCT coefficients to calculate a frequency component for said 
compressed audio data; 

(3) means for embedding additional information in said frequency component obtained in 
a frequency domain; 

(4) means for transforming into MDCT coefficients said frequency component in which said 
additional information is embedded; and 

(5) means for using said MDCT coefficients, in which said additional information is 
embedded, to generate compressed audio data. 

2. (Original) A system for updating additional information embedded in compressed audio 
data comprising: 

(1) means for extracting MDCT coefficients from said compressed audio data; 

(2) means for employing said MDCT coefficients to calculate a frequency component for said 
compressed audio data; 

(3) means for detecting said additional information in said frequency component that is 
Obtained; 

(3-1) means for changing, as needed, said additional information for said frequency 
component; 

(4) means for transforming into MDCT coefficients said frequency component in which said 
additional information is embedded; and 

(5) means for using said MDCT coefficients, in which said additional information is 
embedded, to generate compressed audio data. 
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3* (Original) A system for detecting additional information embedded in compressed audio 
data comprising: 

(1) means for extracting MDCT coefficients from said compressed audio data; 

(2) means for employing said MDCT coefficients to calculate a frequency component for said 
compressed audio data; and 

(3) means for detecting said additional information in said frequency component that is 
obtained. 

4. (Original) The system according to claim 1, wherein said means (2) calculates said 
frequency component for said compressed audio data using a precomputed table in which a 
correlation between MDCT coefficients and frequency components is included. 

5. (Original) The system according to claim 1, wherein said means (4) transforms said 
frequency component into said MDCT coefficients by using a precomputed table that includes a 
correlation between MDCT coefficients and frequency components. 

6. (Original) The system according to claim 1 7 wherein said means (3) for embedding said 
additional information in said frequency domain divides an area for embedding one bit by the time 
domain> and calculates a signal level for each of the individual obtained area segments, while 
embedding said additional information in said frequency domains in accordance with the lowest 
signal level available for each frequency. 

7. (Original) For at least one window ftmction and one window length employed for 
compressing audio data, a method for generating a table including a correlation between MDCT 
coefficients and frequency components comprising the steps of: 

( 1 ) generating a basis which is used for performing a Fourier transform for a waveform along 
a time axis; 
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(2) multiplying a window function by a corresponding waveform that is generated by using 
said basis; 

(3) performing an MDCT process, for the result obtained by the multiplication of said 
window function, and calculating an MDCT coefficient; and 

(4) correlating said basis and said MDCT coefficient 

8. (Original) The table generation method according to claim 7, wherein, at said step (2) for 
multiplying said corresponding window function, a periodicity of said basis is employed to prevent 
generation of a redundant correlation between a frequency component and an MDCT coefficient 

9. (Original) The table generation method according to claim 7, wherein, at said step (2) for 
multiplying said corresponding window function, said basis is divided into several segments, and 
corresponding window functions are multiplied for several of said segments, so that a redundant 
correlation between a frequency component and an MDCT coefficient is not generated. 

10. (Original) A method for embedding additional infonnation in compressed audio data 
comprising the steps of: 

(1) extracting MDCT coefficients from said compressed audio data; 

(2) employing said MDCT coefficients to calculate a frequency component for said 
compressed audio data; 

(3) embedding additional information in said frequency component obtained in a frequency 
domain; 

(4) transforming into MDCT coefficients said frequency component in which said additional 
information is embedded; and 

(5) using said MDCT coefficients, in which said additional information is embedded, to 
generate compressed audio data. 
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1 1 . (Original) A method for updating additional information embedded in compressed audio 
data comprising the steps of: 

(1) extracting MDCT coefficients from said compressed audio data; 

(2) employing said MDCT coefficients to calculate a frequency component for said 
compressed audio data; 

(3) detecting said additional information in said frequency component that is obtained; 
(3-1) changing, as needed, said additional information for said frequency component; 

(4) transforming into MDCT coefficients said frequency component in which said additional 
information is embedded; and 

(5) using said MDCT coefficients, in which said additional information is embedded, to 
generate compressed audio data. 

12. (Original) A method for detecting additional information embedded in compressed audio 
data comprising the step of: 

(1) extracting MDCT coefficients from said compressed audio data; 

(2) employing said MDCT coefficients to calculate a frequency component for said 
compressed audio data; and 

(3) detecting said additional information in said frequency component that is obtained. 

13. (Original) The method according to claim 10, wherein, at $aid step (2), said frequency 
component is calculated for said compressed audio data using a precomputed table in which a 
correlation between MDCT coefficients and frequency components is included. 

14. (Original) The method according to claim 10, wherein, at said step (4), said frequency 
component is transformed into said MDCT coefficients by using a precomputed table that includes 
a correlation between MDCT coefficients and frequency components. 
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15. (Original) A computer-readable program storage medium on which a program is stored 
for executing the table generation method in accordance with claim 7. 

16. (Original) A computer-readable program storage medium on which a program is stored 
for executing the additional information embedding method according to claim 10. 

17. (Original) A computer-readable program storage medium on which a program is stored 
for executing the additional information updating method according to claim 1 L 

1 8. (Original) A computer-readable program storage medium on which a program is stored 
for executing the additional information detection method according to claim 12. 

19. (Original) An electronic watermarking apparatus comprising: 

an information embedding device for embedding additional information in compressed audio 
data; and 

a detection device for detecting said additional information from said compressed audio data, 
said information embedding apparatus including, 

(1) means for extracting MDCT coefficients from said compressed audio data, 

(2) means for employing said MDCT coefficients to calculate a frequency component 
for said compressed audio data, 

(3) means for embedding additional information in said frequency component 
obtained in a frequency domain, 

(4) means for transforming into MDCT coefficients said frequency component in 
which said additional information is embedded, and 

(5) means for using said MDCT coefficients, in which said additional information is 
embedded, to generate compressed audio data, and 

said detection device including 

(1) means for extracting MDCT coefficients from said compressed audio data, 
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(2) means for employing said MDCT coefficients to calculate a frequency component 
for said compressed audio data, and 

(3) means for detecting said additional information in said frequency component that 

is obtained. 

20. (New) A method for embedding additional information in compressed audio data 
comprising the steps of: 

generating a table having a correlation between Modified Discrete Cosine Transform 
(MDCT) coefficients and frequency components, wherein each frequency component represents a 
basis of a Fourier transformation relative to an MDCT coefficient in accordance with a frame length; 

extracting compressed MDCT coefficients from the compressed audio data; 

obtaining a frequency component of the compressed audio data using the extracted MDCT 
coefficients and the generated table; 

embedding additional information into the frequency component obtained in a frequency 
domain to calculate an embedded frequency signal; 

transforming the embedded frequency signal into an MDCT coefficient using the generated 

table; 

adding the MDCT coefficient to the MDCT coefficients of the audio data to define new 
MDCT coefficients of the audio data; and 

compressing the new MDCT coefficients for the compressed audio data, resulting in 
watermarked digital audio data. 
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